#include <iostream>
using namespace std;
const int MAXN(108);
int t,n,m,ans;
bool color[MAXN];
int a[MAXN];
void dfs(int dep){
    if(dep==n+1){
        int sum(0);
        for(int i=1;i<=n;i++){
            for(int j=i-1;j>0;j--){
                if(color[i]==color[j]){
                    if(a[i]==a[j]){
                        sum+=a[i];
                    }
                    break;
                }
            }
        }
        ans=max(ans,sum);
        return;
    }
    color[dep]=false;
    dfs(dep+1);
    color[dep]=true;
    dfs(dep+1);
}
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin.tie(NULL);
    cout.tie(NULL);
    ios::sync_with_stdio(false);
    cin>>t;
    while(t--){
        ans=0;
        cin>>n;
        for(int i=1;i<=n;i++){
            cin>>a[i];
        }
        dfs(1);
        cout<<ans<<"\n";
    }
    return 0;
}
